منابع مشابه
Efficient quantum circuits for dense circulant and circulant like operators
Circulant matrices are an important family of operators, which have a wide range of applications in science and engineering-related fields. They are, in general, non-sparse and non-unitary. In this paper, we present efficient quantum circuits to implement circulant operators using fewer resources and with lower complexity than existing methods. Moreover, our quantum circuits can be readily exte...
متن کاملCirculant and skew-circulant matrices as new normal-form realization of IIR digital filters - Circuits and Systems, IEEE Transactions on
Normal-form fixed-point state-space realizations of IIR filters are known to be free from both overflow oscillations and roundoff limit cycles, provided magnitude truncation type of arithmetic is used together with two’s complement overflow features. The eigenvalues of the state transition matrix have low sensitivity. In this paper two new normal-form realizations are presented which utilize ci...
متن کاملLogarithmically small minors and topological minors
For every integer t there is a smallest real number c(t) such that any graph with average degree at least c(t) must contain a Kt-minor (proved by Mader). Improving on results of Shapira and Sudakov, we prove the conjecture of Fiorini, Joret, Theis and Wood that any graph with n vertices and average degree at least c(t) + ε must contain a Kt-minor consisting of at most C(ε, t) logn vertices. Mad...
متن کاملOn circulant and two-circulant weighing matrices
We employ theoretical and computational techniques to construct new weighing matrices constructed from two circulants. In particular, we construct W (148, 144), W (152, 144), W (156, 144) which are listed as open in the second edition of the Handbook of Combinatorial Designs. We also fill a missing entry in Strassler’s table with answer ”YES”, by constructing a circulant weighing matrix of orde...
متن کاملMatrix-free constructions of circulant and block circulant preconditioners
A framework for constructing circulant and block circulant preconditioners (C) for a symmetric linear system Ax= b arising from signal and image processing applications is presented in this paper. The proposed scheme does not make explicit use of matrix elements of A. It is ideal for applications in which A only exists in the form of a matrix vector multiplication routine, and in which the proc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2019
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2019.08.014